package singleNumber;

import java.util.Arrays;

public class Solution {
    public int singleNumber(int[] nums) {
//        Arrays.sort(nums);
//        for (int i = 0; i+1 < nums.length; i+=2) {
//            if(nums[i]!=nums[i+1]){
//                return nums[i];
//            }
//        }
//        return nums[nums.length-1];

        // 位运算
        int res = 0;
        for (int i = 0; i < nums.length; i++) {
            res^=nums[i];
        }
        return res;
    }
}
